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(57)Abstract 

PROBLEM TO BE SOLVED: To safely transmit accessory information such 
as information intrinsic to digital intelligent property and the information 
recorded on a digital intelligent property side to a verification device in a 
user authentication procedure and to make a user able to confirm the 
accessory information transmitted in the process of the transmission. 
SOLUTION: An accessory information storage part 1 1 stores the accessory 
information of a transmission object a test information generation part 12 
generates test information from the set of data for authentication and the 
accessory information and a test information transmission part 13 transmits 
the test information and the accessory information to the verification 
device 30. The test information reception part 31 of the verification device 
30 receives the pair of the test information and the accessory information 
and a verification data generation part 32 generates verification data from 
the test information and the accessory information. In an accessory 
information storage part 34, the accessory information is recorded in an IC 
card. The verification data reception part 14 of the verification device 30 
receives the verification data and an arithmetic part 15 for verification 
verifies the verification data. 
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tzmm s r-?<?>jEiM&£mm-t&ztiz£'). ±ie^- 

i2iEffl-f-^ £Ei£t4* i cvim^ftt , 
T^yi^jtfott««#£ietrr4*2^Efi*ak . 

±IE* 1 ^fE^^R^^T t^fgiEJHT-? k , 
JJE» 2 OEte^aK£M$£ ixt ^4 x i^;W3lW?>tt 

fifffi£j£#ak. 

JJEK«flW8£jfi*8fc J: o T^S*ifcKtM»«k± 
tem 2 <of Btt^afcEtt $ ixT v ^JJEftKHMRt KBf 
®^*£l*LT8iEWr-* £^^41EBJ§t*-?£j£ 
¥Bk, 

^^OSWSrlfcLr jEStt<0«ttE*ff 3HW'r-^«l 

ii^ak s^r* ; k swat -rii— trsaasi. 
oE«#a«r#u 

±£KIM9«£jSWi. _LE l <oE*#Sfe:fiM*$n 
■0>4BlEfflT-*k. ±E*2tf)Ett^afc«»3*i 
T ^4 TS^/WaiJItWtffHlNB k fcJjfrS&OSOtett LT 

JJBIE^'T-^*«#gHi. JJESMMWRituS^afciJ: 
oT^JS$*i7t«HW«k» JJE*2tf>E«¥afcEtt 

$ixT^§±ie#aw$Bt. ±i£^3coiEii#stieii 
&£j£-r4 i k *««k sai^ i Eawx— if 

3 ] jl— !P»B3*1t«Srffi*-r 4*4 *>Ett 

*Rk. 

JJEi— !f ^>B3*-flH8 k _b£IB$flffil k fc*f U fOrfcco 

4st5<aEtt¥ak£*u 

±IEKiMI!«*Jit#BBi. _LE 1 «E«¥aK«»Sn 
Tv>6SSEfflr-*fc, ±fiE»2 0E«*at=«»Sn 

iKIPJf-'-^Jft^ati:, ±iEKIM»«*JS#Kt:J: 

oT£i£Stotttf*flB»k. jjess2tf>iE«¥Sfc:gett 

3*vO*4f«lflWRk. ±ESS4«E«#afc:Ktt3*i. 

•c ^ 4 a— fvmntimt . jjbs 5 wgEtt^SfciEtt 

iieiiBJr- * *m$mt . _LES»uj-f - * # jjej-- 
^<nm^mmzm^x±&%i\x\^^bzm$.-fz> 

Z k Sr«ffSk-rsm*Ja 1 E*<0JL— tfBBEilSB. 
[ If *3S4 ] _LESB»r- * 1 *>«W 



3fifcttlMff*k. JbEsS5«>Ett¥afc:Ett3*uC^ 
4 JJESEWBtttWWH k fcJ*5£«>It»*itS L . 

* 2 co?g«*at± » ±f ESS* 1 <o»»¥ac J: 4 SttttSA 
k, ±aESB2^E«*aKK«S*iTV^ftKfll«k. 

jje*4 oEtt#atcietis<iT v^jl— iroH*fli« 

kfc:*J&0it**ifcU -t*>IS«k l,X±S$Bftr—9 
£^-f 4-1 k S«pak-r*SII«J!I3KaW>J.-ifBiE 

k. 

■r ^*^yWlI»Wft««*Sr3Ettf-*JB2«)E«*ak . 

* 2 OTEtt^atEtt 3 ftT v * 4 ±Eft*W* k JJBflS 
1 «0E«#afc:E* $ fiT t >4 Jbf EfgliOBx- * k tcS 
^^TIi»flM*^^4KlfcflMH4iifi#ak , 

ttm^bmwmwif±foLtz±Miw i nT--? *E*r 4 

*60E«*ak. 

JtESJ 6 OEtt^afcBttSfiT v ^ 4_b!£fiE BJx- * £ 
*ffliE-f 4K9I-f-*ttaE#ak £*Pf4.r k &«f»k-t 
4E«S. 

^#a<±, ±Ett«t*kJJBBiI»r-*k£. ±E 

ttwttmmm i^ftiimm^^^m^x^ tx 

Bf^b^^fvv ±EKiMll«**iar4ik*1*ak-f 
48B*ia5E»Ott3iE%S. 

[ IS*J» 7 ] !f !2iE^^tf ffi^Ett -t &m 3 

ieii#ak . 

IE1S#ak . 

■r ^^yHllW^)«IS««*E1«-4aS8oEtt#ak . 
±ESB 7 <OE«*atEtBSiiT v ^4±ESMMIH8k ± 
sOM 8 <0E«*afc:E*3 *vt ^ 4 ±Ef+«fiHB k ±E 

* 3 *>Ett#afc:Ett $*rc v ^ 4 ±E»&flNR k tcHir^ 
O-M^SrJSLT. liEHj7 r -^5r^-r4liEB«7 ; -^^ 

#ak 2-^--T4c: k *«ak-*-4SE^raa. 

[8t*JS8] i-1f<0SHifl|«*E1tt4IB4<0Ett 

*ak. 

HWffl*ll»flW8*E«-r4*5<7)E«¥ak , 

»«r 4«SEiOT^« LfcliO!lflH8*E«-r 4* 7 CO 

Ett*ak , 

■f i/?)Vmt *>tt«B«Sr E*T 4*8 «E«#a k , 
±IE*4 c0E1§*a^E1i$ixT v ^4±E3--1f wa* 
flHH k . ±E» 5 <^)Ett¥afcEtt $ tiZ ^ 4 ±sEHBJ 
ffl*HMt« k . ±ESt 7 «Ett#atcE«S tlX v ^ 4 ± 
lEfSiatPfi k , ±E» 8«fiii# atBUS itT v ^4± 
EftHfiMB k fe:Wje<0iit»*it LT . iE?Br - ^ 
■thW*RT-?»E.&L^mt t*-T4ik Sr^l&k-f 4fiE 

[ fS*3S 9 ] ttSE&Ktf. ^<it. BSEfflx-^ 
S:E«t4S5l0E«#ak, x^'^ypfflltOf+aflWB 
SrlE1t-t4*2c7)fE1i^ak. *20Ett*a(cE*S 
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tix ^ & nmmmm t ±iem 1 <m m^mzt m £ #i 
-^$rie'drt-i.m6<7)feii#at. ±iB^6c/)E^#g 

KIEIf § ttX OS ilBSEBHx- * Sr^SE-f SIPJIt-'- ? 

is^iE^a* { ^c l * s^tff ffi £ i Eirr 6*7 cot eh^ 

&t . JJESB 7 OfEH^SKIEIitSftT V ^_hlEI£i&ffi 
fc(CB»fgc7)?l^^SSLT. m.W'r-?$:£j8.-t&m.W-T 

JJEt*SE«Bli, ±IEfstilffi$K^#a(cJ:9£j££fi 
fct«««* Jt£SP9I^OJJE* 7 «ffi«*gtt=»S 

7<AEtt^&tc«*&iftfcJJEK»««i:. JbiEIS8 
<*>IEtt*Rt=»9 a* iut±Eftllfflffll tSrttt^LT 

±i E&Egaoif ess 6 s as l . 

jjEstaasBi. ±8E»6^>iE**sfc:»*a4nfc± 

[sb*« i o ] ±.mmmmw.frt>±mm.wmmzmz 
mm &tfe-t & z t j&rarffi* 9 1 e»o jl- 

[W*JS1 1 ] ±K^tiEga*^±ieiiEB^«lc## 
HI * fx & fflKtiHB **tt»4 UWtt*>fc*>B*3ai £ v ^ti 

*IE$r fc <0 k % 0 . JJEttSSSBK*} v *T JJB-r i'* * A' 

1 osBa^i— risfiE^a. 

1 tmm 1 2 j jjEsasg«*»<!> jjfiiE^sKtfc: jje 

*nJBfir»#S97!;Sl l§Ett*>i-irBiiE*SH. 
[8t#B 1 3 ] JbiE-r ^^^»Oft«ffi«*«, fx 

h if #jh 1 Tbs 1 2 iem^ jl— tf fgiiE^a . 
?ju%iMcr>mmm.mz'$>z>z t zmmt -rumm 1 Jb 

S 1 2 ESB^i-lfBSESSB. 



[MSB 1 6 ] fSHfflco&IESSBtfcvvC . r^fr 

a. 

^jh^^-rs i t ^'^^tf 1 6 i2a<ojt-— m 

■*K±E-r> ? ^/P*lfflfO*iIffl*SI±'^-ftaHc«l 6^ 

[ if 1 9 ] ±ffi«aiaafc&» fe±Eara«atLhffi 

1 8IBBW>J— rBU*ffi. 

[ it*« 2 0 ] mtffi&mfr ^>±iBiraiSBfc±iB 

±IE^iE5iat=jMfiUTl2tiE^^dlS*JSl 9IEttc7)jL 

liEB^a^iMfi-r 5xf7rt. 

±ieft«W**i J: tf±IESSSW$g*' fciPJIr - ^ * 
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?>u%\%tcommmmx'h& z t zimt -t zmrnm 1 6 

TM.1 1 HUcO jl— tf l2SE*ffi. 

L£ttT'£>4.Ii£#&i:-r4f»3<JSl 6^2 IE® 
OJL-1f121R>1£. 

[000 1] 

[»»!B<0*^*aflWi«f 1 *»DKi. jl— 9*<0ttRR^K 

SltCiO. JJBi- f OftRg^fSJiE^ jl— (f BSE 

2£«^i*fIU 3&*o. i£«*>aST* i*fI$ix4fl-JSti? 

jl— iWHfflE-r 4 z t *^fg^rJL-if 
■f4. 

[0002] 

*rr**fw*«»^-4fc«>t:tt. *«ojWJH*w&rt4 

[0003] *0>l3h0)ftM&t-\i LT. t^/WOWO 
-SB*jfc«£SJ*iB#fl:U jES*r«W*«K>JL— 

<&a*fg-§"f 4 -r t 4 <t a tc-r 4 .r t t\ x^'?^ 

»W*>f MSS:«l«-*-4 t^o Tf^xWWO-ft&tfh 
4. iftfcfco-C, $go&4 jl— ifaqqEtri'**^ 

»f 4 ^ 1 T\ fi'^yHJWWflfflSitC* 4«rC* 
4. 

[0004] ±iE<0S**»3t-rT^-bX*iJflK0-«i: 

lx. r?i;?jumttmm.mcD%,cr>T7*z.fflfflx*- 

A j . ^HffflBIfl^&ffiffiS ISEC97-20 
( 1 997-07), 1 997*M*3rf&. 'hftft— > 
OSBfCSSB S nfc^ffi*** 4 . i tOSfWrCj** ^> ixX 
v^4*j£T*f±. WTOia£T?^X$W£*T3. 
[0005] *jl— jl— »«5tc»^r4ffl*roflW8 
I C*-F^5iH*W'C-fctt£*F-r4. h-?^ 

!»^<0r>''^;l^lWt=^-r4r^-fe^.fil&. JL— »f 



^/HJW«a^a*iff»iE*W'4i!:3& t 4:twr. a 
-^5i^^iE(C3b*-$fL4^i:<i:^^. lEUvx 
— •fOBRfflHBJ: 7 9 -kx+r v b t <Dft*»OJL— y 
tW. f«f S^WaiBtfcT ? -fe^f 4 C t A*T-# 4 

/wnj&tftfsw-fcfT act «t* -r . ^jERiffl *i*<m t 

«JflJBK*)«tt$riftf>. 3c£tt£K-*-4*uifcL -ftf 
h-^>-rt-ClT^ix40T\ W^KSt^^^^ac 

[0006] W±of&S:(7)#at <fc r>r , r ^'^yidnlt 

^^4JL--f#{4OT^-tX$iJfflIOieK^^ : 0r-5 

5 <fc 4BlSc7)ll|iRSr^T 3 d t (c J: 

ot, T r i''^-'l^nMO*i|ffl^JtEt.T^-t4. lr\fc«9> 
4. 5Wffl*ii4t,ffi4J:'3t:*ofc. 
[0007] 

[»HJ* s »^LJ:ai:-r4ilS] ±»e>ifc*tf)#$£fc:J: 
4f«Jffl*»£l4. T 9 hOfOTBESrieii-r 
4ifctJ:orseHSix4ikt=5:4. LA>L=5r#£>. 

i<o*ffiT«i. jaTe*i-J:3'arWi<ojaK*ffi»r4 

SHi;^4tW$>4. 

[00081 ®H— <7)T^-feX* ( T ^-feX^-^ . y h ) 

L-cie»-r4ct*<-c#^v>. 

l2H-r4Ci:* i T'#^v^ 

[0009] Clii^C-P^T. J2Tra*fflicftW*-4. 
[00 10] 

»TS4**ttffl»**S^S*tTV^4. Ltzif^X. & 

flf«SrSE<SW4C:4:"C. BW«r»«f 4it**BIIfiTft 
4. LA»U S>S^7^«f7-7 h^ffli^taSK 
Or^*^/HaiW<0jWffl«:«I»^-4*&fe:«. -?-<7)ttffl^ 

•yhAT'. 7r i j7--y 3 >y7h'7i7atbtl^ 
~O0«^#f£flK'#4t<9i-t4. I^. raSt 
LTlEliT-^40«±T7-b^.f-^-y hASrfflfflLTti:^ 

ara^ATfto, 77 , n->-3vy7h'>x7aj, 

4 V>(i b co t' *> <i <7>T 7° V tr— is a > V y b *7 x T Sr*iJ 
ffl LtXOfrt V^ 3 ®S$rlEfi-r 4 CI i: JiT-^ ^rl^T'fc 
4. 

[0011] ClOia^raiHi. tztUiTT^^-^ 
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E*fi£fT*>$r<T«r*. ttz^-Wzk^Xii. Wz% 
^y-v hX\ m%2>^-iS3>cr>Vy h^xTcOfUffl 

[0012] ©fcowt 

xte. mmztitzz t com mm t L-cea-ctsttf 
x\ *0>ttv r-is a y7n77£.<ommmi&?mm 
#w,zm t tz mm Srieif-r 4 -r t±T# &v ^. tz 1 1 

<?D»K-CJ4ff 3 i fc**T*S3rV*. pira:JaM£i&fii-r4 
fcftfctt. «-f-B$T'«^r< 77'J ^-^ 3 yrD/7A 

tzMzn. T-'iSfjmMmx'mmmzmfct&'Xmtfh 

4. 

[ooi3] ±s<Mit msi-rsfcftfcui, t^?^ 

[0014] 3e£fcfflf««:eKarf4*i£«>Hi: t 
T«. MfO 7-1 1870 9WMtf*)& . 
0 7-1 1870 9#&fRT*tt, !FWfIS»r-* £ A 

fUBUi , ie«flm t imrnw®?- 9 1 £ gts lt ra^- 
- * * a-* l r BSEffl«B«T - * o-rfrraieraRtB * tt- 

[0015] L^LSr*^, MfO 7-1 18709 

wm^ z<r> x o zmmtfrnw $ v •> 4 £ *n 4 -r 



[0016] ft 4 JSS«$8(2. =fW«Htetf>JK-r 

<$r^. jBsa&*ttgiE&9*<. ^mzmmmmzmm 

£>4. 

[0017] Lfc^T, MBf#><<>2itt3*l£JIBU 
[0018] *J6Wlis iEOHH&Wft-rSJtAt:* 

[00 19] 

-^<7)iEStt^^liE-r h Z t tz£ *) , ±K^-— «T cOttRB 
#irv^4BiEfflr-^t. JblEIB'2oett¥afc:«ft«rS 

^ 6 -f ^*^/wa«t^)f+«f9« t izm fecvmn l 
J: ^> x±^tvkwskfmk±sm 2 

1f * KfciEtt* *tT v ^ 4 ±3Eft«fB« t CBr^lS * 

^w-r h zk&msib-r&, 

[0020] 

mmmmmmizimLtz 1 c# - Ht=E«w4^-f 

[0021 ] Bltt, *»h*0»««S:*LTV^4. i 

ttM 1 osi^tc*j^T ^ ttbxmm- h z t t-r* . 
[0022] [gttffi 1 ] mmm 1 -cia, . a 

v TV 'J y-i/a yy°WyJ»cr>m%i\ 

=f-*ttwmt tx 1 c*-Hfcajfrr4*-&k:ov^T 

a>^4. 

[0023] sfrf-fti^ixJtT'ru^-^a y/o^A 
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(4. tiimmmiziiix'gmzttxii'). 77^-^3 
yyayyM,(r>mwmt. mmmmx-mm^tix^h 1 

[oo24]iai iz&^x . ^E^a 1 014. wsffl^g 

I51§a5 1 1 . MS&WSSifeJSgR 1 2 . HRflfflBiHg8 1 
3 . iEB^r-^*fi# 1 4 . ^aEffl?««SP 1 5 . *fr# 
SI 6 **X/C«iicSfu —©SB**?. ffiJHLTi^S 
77'J 3 vrn^5 AKrt^4«fS««8l«ria 

u SEB^K3 0^LTiiift-r-?>. rry^-xHy 
osswHF-fcaMwaiB* ^tfffg^ssi 2x14. esse 

3 0(4. i$f&tif$gSffSl53 1 . SHJj7*-*£jS»3 2. 

m.WT-*mm& 3 3 . ttmmsmm 3 4 £#A,T-fs 
gizti. mtmwi o*»<j>iSfe*i.r*fcK»fl!fBT*t: 

S3 4C1MW6. 

[00 2 5] dtli. IgaEdRSA (Rivest- 
Sharai r-Ad 1 eman) Bg-^S:ffiV->7t%^(CO 

[0026] 02 KISSELS 1 0<7)^2:^f . 0 2 (C 

i^r. ftAnmiatia! i l-m. rr^-yayr 

flHRK zM®.-t&mEmm&tm& i9.rs a&bm 
( e , n ) *iHt-4-*&§NtaEttais 2 o & »k ip>i 

3£jS3 0fc:aS<it-*KiMf«T^^W-4. 

[0027] Mmmmm& 1 3(4. f5SHtit?8±j£gB 1 
u ftiraaaffli 5^\«fr. tffijmx&i 5(4. m 

9S^3 0/p65fiUfciiEWT-*£t*BEU IELWi 
(4\ rr'J^-^ 3 >ro;/7A£fg-tLT!!4f#gl 

[00 28] 03 fc. SEBfl^3 0co«fi£S:^-r. 03 
(CiS^T. lFJIi£B3 0(4. KffcflBBS<Sffi3 1. 3E"J] 
-r-*£lS»3 2 . iEaH-r-^aSf8«a53 3, tfgffiWIg 

[00 29] KiSfflf8SflgP3 1(4. SKKSl 0A»/5> 

7*-^±J««3 2-CI4. 5WSL3tK»fflf«Ti:Bi^-(tS 
ilTV^V^ipfl, RSA$B$g&D/i£$n£fflWt 

3 3(4. IEW-r-^±*«3 2T£j«$ft<:SEWT-* 

[0030] ft AflmiSMS* 3 4 T(4. ^tc 



[0031] oo>Rs Aie«ttett03 

«»S*lTV^6RSAltSMI«:D. £H»*T* (E. 

[ o o 3 2 ] 04 jayKoaai^s^-. 

[0 03 3 1 [Xf771] &SE§Sai 0T(4. SJc 
£l£SS 1 7 T'SU* r Jr4EL, mm7—7£j8M 1 8 

[0034 ] 

[ISU ] C = rK mod n 

[0035 ] [Xf7T2] Xr-yriT4fiR$il/i: 

[0036 ] 

[gt2] T= (C+ I ) E mod n 

[0 03 7 ] [ZT773] ^SE^Sl 0cOgt@iffi$8 

shs&i 3(4. tmmmTtsxisim-itztix^z^m 
i ^tpj^s 3 o tj*ftf & . 

[0 038] Uf774] BE^jB3 0Ot0!MRffi 
?£j£SB3 2£**\ 

[0 03 9 ] [Xf77"5] SE^«3 0<01EW-T- 
?£)£gB3 214. SfiLfcTSrHS8H«D-tt*#-*-4. 
[004 0] 

[SSt3] T* = T° mod n 

[004 1 ] [Xf776] Hfc. &&E£S1 0*»<5> 
aaSS*uti»^ft;S<iT^'arv^WJiHPi iM^TT' j6» 
£> ICHORS. SEW^-^RSr^JKr*. 

[0 04 2] 

[IS4] R= (T' — I ) mod n 
[0043 3 [Xf777] HEBfl^a30coSEBfl7 J - 
?i*fIgB3 3(4. **L3tSEWr-^R«r«ttiEiiai 0 

[0044] [Xf778] 3E9J£K3 0<?)ttf(til?R 
^353 4(4. gSSiff I * I C*- FfciB«-rS. 
[0045] [Xf779] ttSgSl OWSEBBf- 

^SftSei 4(4. ilBflT-'-^RSrSttlXO. ^Hffl?g»: 
&1 5X-aT<V£olzK- Z£ML. UHiEJflflHBKfcJt 

[0046] 

[&5 3 K" =r-'R mod n 

[0047] [Xf7/9' ] — ^B«a. fPPJf — * 

[0048] [^7 7710] Xryr9tOlf*. K 
t K ' im L (tn(412il(4^ L. 77'Jr-y 3 y7 
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I 0 0 4 9 ] Xf 77* 3cOiiS-C-iMfi$fLS 

ttfx-zh. z<7)i§&. mmmmi oizimwT-?R 
tf&~oxz%^cr>x\ umz$&.L. rw-^ay 

r- ? C a^IES: t> cot 3r K) . fgHC&Brf & . 
C0050] aUMToJ: T^Mn&ttclIWrcotil 

[00 51 ] [HM012 ] iot«2rJi. rryy-y 
3 >y°u7? Acommmmtttrntimt lx i c#-f 

[00 52] Try a >7°0^5AT'<Sffl 

[00 5 3] i*(tf-SJEE<?)7^-v>y h« N ^ 

[0054] zcr,tisbiz*mmmx'ii. mmmt ira 

4. 

[00 5 5] -^^•y^jL^mtli. h (x) =h 
(y) fcSKrtfflfWrix. y fcgiij-f S^rt^iX 

AMSC^Ji: LT. RSA Data Securit 
y Inc. IC J; & M D 2 . MD4, MD5, JKBDiS^P 
JSWtiS^lSSHS (Se cu re Hash St 
andard) ttfyCytlX V>& . 
[00 56] HStsBSaiSl O^lJjt*^. ®5(C 
ftSWfB£ttaP 1 ltfi. Tr^-y 3 yr 
Acof "Ifflfi^fBI* LX . 
[00 57] iffiffii^Sl 2Ji. SL&£j£351 7. 
fg|fffflT*-:?£j&g|51 8. ;vyS/Att&jSa$2 1 , 

k zim? tmesm mam 19, r s a &§a 

ft ( E . n ) £SEtitt-&&eMBEieS2 0 9 , fiE 
[0058] ttgfttiffiH*<gffi 1311 fftKff fg£fi£g|S 1 

2x-&&Lfztm i mkT t . v%mtztix^*c^mmm 



[0059] SEBflr-^SfiS? 1 4<i. 5EBJ|ga3 0A> 
5^-T. ^SEfflg|»gPl 5<i. SEB^ffl3 0*^Sfl 

3 >7n772>£m^Lx$m^®i eizmt. mn-t 
[006O] m6izm.w$iw<vffij$.?:fjk-f. meiza^ 

X. 5EBJ§|£B3 0U;, W&tfffl%mU 3 1 . ;vy^.x<I 
£j£SB3 6 . mWT-9*&m3 2 . 9KHr"-*i3HISB 
3 3 „ ftKfflfBffiMS 34. RS AWSmV/WSk n * 
ffi«t4Wflf»3Ett«3 5*»4»««$<t&. 
[0061] &mW5tfm3 1 Ji. tMEKS 1 0*»6 

i^fi^fL^pe^tifgT t f \\mmm u d <ost . 

^3i:-t4^'y^Att5r^-n». HBJ-r-^^;gB3 2 
■C«. SftL^St^tS^STt^-y^iffl^^SBSeT* 

K*itff#T*>f>iiEB^-^R^4i^-tl>„ SEBJx-^^ 

mm3\±, mwt-?±&&3 2X'±&ztitzm.BnT 
- ^ r zmmmw. 1 o tcisfi-r^ . 

[0062] ttBflfflMttrtao 4 T'ti. 

[0063] M.WmW30cr>RSAW®mt?.m$tl3 51Z 

&.&ztix^&RSAimm$:D. Amm^TZ <e. 

n) t-f*. 

[0 064] 07 MS^SEixSr^. 

iatvti ] ^HE^Bi ot«. sajt^gpi 7T 
as: r l , vmmf- 1 8 x-mmmf- 

[006 5] 

[S!t6] C = rK mod n 

[0066] [Xf'v72] $ A>lC. v>y>-jL<i±^ 
§82 lT-mT<7)ttS^«0. 
[0067 ] 

[|St7] Hash (ud) 

[00 68] [Xf7r3] X : f-v71X'$Lm.Ztlfz 

^mmEX'mmtLxwm.mm.Ti^m-h . 

[0069] 

[iiC8] T= (C + Hash (ud) ) E mod n 
[0070] [Xf-y74] ^liE^ai OcOM^ffifR 

[0071] [x-f yrs] MBMmm.3ocoimmm 

5(1^3 1 ii. ^H^Bl 0*>f,jMfl^ii^K®ffi?gT 
fc«tlXBg^-fb?ixT^^of")ffl®^ud^gfiL. fiEB>1 
r-^^{£a53 2^iS-r„ 
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[00 7 2] [Xf-y76] M.W$iW.3 0<Dvvy is* 

£j£S&3 2£jgrr„ 
[0073] 

[8(9] Hash (ud) 

[00 74] [Xfy77] IEBfl^S3 O^aEBflx- 
[00 75] 

[Stl 0] T' =T D mod n 
[0076] [Xf778] ^-y^ifS^^gP 
3 ST'^^iX^N'x^AfiSrfflV-CT' HHash 
(ud) JKOi^. aEBflr-^RSr^-r^.. 
[00 77] 

mi i ] 

R= (T* -Hash (ud) ) mod n 
[00 78] [Xxy7'9] M.BmW3 0cr>Mmf- 

?mmm3 3it. ^ttzm^'-^R^mimm. i o 

[0079] [xf»rio] srassa 3 o 
$sts«gp 3 4 it . f was u d * i c # - k izma- 

[00 80] [xt7rii] mm.mwiocom.WT 

JtttLT*tfiE£fT3. 
[00 8 1] 

[ifcl 2] K' =r-'R mod n 

[00 82] [Xf7/ll' ] — €«Wa. SEflH7 r - 

? r*<^-d x z %fr-otzmis- . mEgiW i o mmizx 

[00 83] [Xf 7712] Xf7711^)iS. 
K t K ' jWffLI-mttSBEttJSS&U T7'J7-y 3 y 

[0084] -x-ifli, ?:73<3jA?l-Cj£{33ft.& 

^ t *<t-# & . i <r>t%&, mmm. i o (cuspui-f-* 

Kud«rSdBlLfc*£. Xf -/T* 1 0i&g.-C&]&ZtL& 
imm r- ^ C *CfNiE4 1 <r> t % D » BIEfcifcBW & . 

C0085] c^s£^3 ] mz, ±&<7>m$:coim*m 
izg-i^xnmmm£mm^hmmm£mw-t&. us 

iztmmm.1 OOfgJ&Sr^U l39^iiEHJ^3 0co^ 

-t^f-^-y h ) t zim^hmwmm®mmm&x-h 



[0086] Jb&a&Xa^&T'ML 3--Wf i J9ib> 

*DMia^r<7)asfffi$fi sr en l x ^ & -t v ? - * l . 
hh^%<r>^-^tm^<r>^'J^)vmA^zr^^x^ 

die, fc^t^ty^-a^^TS^/wnWH**) 

•5 . 

[0087]il0C. *810>SHi«:iK*-. Srfc, Hbj 
[0088] 

mi 3] t = D-W (n, d u ) 
ZZX\ du(±i— 9-'<50U*ff$g. W (x, y) it-yj 
fittWISL P. qtt, n = p ci£ffitz-t-mm%LX'h 

h. m.amw.3 ox-iiwomn . mmtz-r. ^.—m 

[0 089] [Xf771] «II^S1 0(i, JiTFtf) 

x o tctmm?—? c & . 

[0090] 

[;£ttl4] C=r E K E mod n 

[009 1] [Xf772] Xf77K'M$il^ 

Biro^-^cfcfojiiWBudfcfiteu 4MMet« 

[0092] 

CiiCl 5] T= (C + u d) e mod n 

[0093] [xf773] m&mionw&'fim 

lud, ffiln, fcj; t/HHBfflaa)W?g t £ IIB^S 3 

o«Mfrr&. 

[00 94] [Xf?74] SB^«B3 0<0»iM)m 

gffgfl3 1 a. t*s&Bi o^&msft^fissstws 

SEBJffl«J»ffif?B t £»S U BPHt*- ?±)£SI3 3 2 fc» 

-r. 

[0095] [Xf775] H^RS3 0OiiEBHT- 
[0096] 

[£tll6] T" =T (ttW(n > dU)) mod n 

[00 97] [Xf776] «!^6B10*»4> 

d„. immm&jmmt. m$mzm^xmw : T-7R 

[0098] 
[»1 7] 

R= (T' -u d ) (fN(n.JU)) m od n 

[0099] [xf777] mwm.W3o<r)= s m'T- 
?mm%&3 3ti. ^.fS.Ltzm.m^-9R^im.^m.i o 

[oioo] [xf778] mwm<&3o<r>ttwim 
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fg*rtg83 4(3. mmmWu d £ I FfcEfltf-i. 
[0101] [Xf779 ] 8tIE2£M 1 OOlE^x- 
?Sfl&l4(±. IHHr-^RSrSWRO. EliEffliSit 
351 5tWW^:K' ££j£U 8?aEfflffi?fiKtit 
ttU fSS^r^'^/l^PM^aaJ (H4t¥S1 6) tcii 

[0 10 2] 

[gfl 83 K' = r-'R mod n 
[0 10 3] [Xf'/r9' ] -5£B#(U. mWr-f 
Rtfm ot:^o^, tf«a 1 0 jfejBc 

it*-*. 

[0104] [Xf-y/lO] Xf 7 79«^. K 

[01051H1UJ, 1 OT<iO*WI<?58SWt* 

5* L . 012 ttSmt 3 0 T<?D«Bl<!OSafl** Lfc0 
Xf7r7»li. ISttW2fc|B|«*>«ll£ft 

[0106] *HS£CTT<±. ^aE^a 1 OOft&mfflto 

mm 1 lt a o . mwmw: 3 o izmm-t z> x o c 

U 4fc. g*0*^EH^g3O^i^LTV^J;3^ 

[0107] tmmm4 ] ^kswwcia, aBjumAOHft 

[0 1 08] 01 3(C«HE^B1 O^fltJtSc^U 01 

4^tiBfl^a<^fii^5r^-r. ttz. 01 5tc *mnm 
[0 109] [xf77i] mmmwi o^, wtw 

[0 110] 

IWLl 9]C=rK mod n 

[0 111] [Xf7/2] *f--v-TlX'±fS&ixtz 

immr-fctmmmmu d u nmmExm 

[0112] 

[t20] T= (C + ud) E mod n 
[0 1131 Uf7/3] ftiESgXl OOSWMllfB 
Mffgfll 3ti, tSDHlHRT. ■f^fbSrt.TUfcv^JJBJB 

[0 114] [^7^7-4] IKJl£ia3 0<OtAMtifSg 

SB»3itt. ^ii^ai oj^i*S3ftfc«a*«« 

L, BEW-r-^*JjEaB3 2fc:*-r. 



[0 115] [Xf'/75] IEBH-r-?*j£gC3 2 + 

o^-)i»a5 3 9 « . gft L^s?sitf#T t mmmmm 

[0116] 

[ifc2 1 ] T' ' =T* mod n 

[0 117] [^7 776] UBHt-?£j£&3 2 4> 
^-^«gP4 0 Ji. 3 9 LfcT ' ' 

t . jl— tf gtfrtif$8d „ , n Srffl WC , tTF^ft 
»£frV\ T' Z'&h. 

[0118] 

[£fc22] T' =T" ' T"<". dU > mod n 

[0 1193 [Xf'/77] lEBJ?7-'-:$'£j£g&3 2 4' 

[0 120 3 

(SSc2 3 ] R = T' — u d mod n 
[01213 [Xf778] aEBflSB3 OOfiEBBx- 
?5*flSB3 3ti. ^L^SEBB-r-^R^^ilSiai 0 

tzmmtz . 

[0 1 22 3 [Xf7/9] lIBJ§3£B3 0cOttKtf$8 

isttgp3 4{i. ^ijfflaeud^ i c^-K(cse»r*. 

[0 1 233 [Xf'/TlO] *»iai 0CDW.WT 
-^SflSBl 3J2. HBJlx-^RSrSttBX 1 ^ 1MEJ8« 

1 5 T'OTO J; o tcK' ££fi£ L . JfctMffi-ffiK 
JtttU ttf**r^^/Wa«l«ra» (l^fT^Kl 6) K 

[0 124 3 

[I!t24] K ' =r-!R mod n 
[0 12 5] [Xt-'/TIO' ] -SB#H. SEBJ-r- 
* Rfr'jg^ T i =5r^o ^IS-^. 1$iE^a 1 0 (if2St* 

[0 126] [Xf 7/11] Xr-ynOO^*, 
KtK' *^ L»tiX{±*SIHi«* L . 77'J a > 

[0 127] 01 6U\ ^SE^aT'^SSr^L. 01 
7 titPJB«SffiT'CD^iOBf[fl£^ t7t0T'$) £ . Xf7 

jl— x^r-yy°3cr>^nx'mm^ixhnm 
liudji^. c: cofmxmmomm & *±-t h z. t 

[0128] ^mnmx-ii. ^^83 oiz&^x . ii 
wmmmffimtzm^xwiMZ'fTo&ttt. a.-*y<nm 
^mmduzm^xm%z'ffo®ftttf j rtmLx^h. 
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[0 129] 

[02] mm i tcfcjts «iiBi«<oflij««**-fH 

X'hh. 
[03] 

[04] 
[05] 

X'hh. 
[06] 

[07] 
[08] 

X'foh. 
[09] 

[010] HMCT 3 <0j^<?D*h.* jjrfB-C* 4 . 

[0ii] mmm 3 tctirj-s , somstcwMtiHii* 

[012] SlSfiflaj 3 icfctt h . fEB^ST'O^acOsg 



1 <^Ji^^£ . 

mmm 2 izis»twms^>imm^rm 
mmm 2 cokm^shi* h-c* & . 



3 iETOK0fl!««**-rH 



*l£7jrf0T'J>.2>. 

[013] HSSCT4 fc:*Jtt6*iER{tO«j««^*-r 

[01 4 ] 
BIT* 4. 
[015] 
[016] 



HSfe#l4 «OMS£Oglfx5r^-r0T-J> & . 
Xffeffi 4 fc*5 ft 6 , iEB^IXtcHimiB £ 

[017] khmm tciitt h . sEHjsa-cojaHiwa 

1 0 mmms 

1 1 tfBfflRRiEtttf 

1 2 
1 3 
1 4 
1 5 
1 6 
1 7 
1 8 

1 9 

2 0 
2 1 

2 2 

3 0 
3 1 
3 2 
3 3 
34 
3 5 
3 6 
3 7 
38 



KRflHS&flff 

SPAT 



[06] 



[01 2] 



iffin 



I 



-33 



Ji = (J* — u J)(t+^(".^)) mod n 
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imi i 



[02] 



-15 



-16 



[ 






"i 17 


^ 11 




- 18 
















19 










1 v- 




14 













15 








16 







[[28] 



RSA £0311 (^,n) 
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C = tK mod n 



T = (C + /) s mw(n 



A" = r-^mfxfn 




No 



2" = T D rnodn 



R = (T - I) mod n 



T 



, A" £ 




(13) 



1 0-27492S 



[05] 



im9] 



RSA n) 



-14 



-31 



CHi l ] 



CH13] 



C = r E K E mod n 



T = 



(C ■+ ud) E mod n 



(T,vd, «M) 

mm 



RSA^»(£,n) 















.1 
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[07] 



SURr/fejjJi 
I 



C = tK mod n 



Hash{ud) 



T 



£U8m3B 

(C + Uash[ud)) B mod n 




tf' = r" 1 mod n 



Hash(ud) 



r = T D mod n 



JL 



R - (T f — Hash(vd)) mod n 
1 ~ 



I 
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[010] 



f — r*f~ 



c = 



ILmod n 



T = (C {l^rnodn 





R = (g» - « < f)(«+W , K<»g» mod n 



I 



K' = r _1 ii mod n 

I 
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[S14] 




31 



•38 



-39 



■37 



41 



-36 



40 



32 



33 



■34 



[HI 6] 





£L&i 












c 


= rif mod n 



[017] 





T" = T* mod n 









T' - T"T w ^ v '> mod n 



T = (C + ud) B mod n 







R = T - ud mod n 



mm 
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C - 


r A' mod n 







T = (C ■+ ttd) F ' mod n 



[015] 





K' = r- l Rmodn 



7- 9 K' t. 




t = D - W(n, du) 



I 



T" = T* mod n 



I 



R — V — nd mod n 

1 
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